Background: The premise of disease-related phenotypes is the definition of the counterpart normality in medical sciences. Contrary to clinical practices that can be carefully planned according to clinical needs, heterogeneity and uncontrollability is the essence of humans in carrying out health studies. Full characterization of consistent phenotypes that define the general population is the basis to individual difference normalization in personalized medicine. Self-claimed normal status may not represent health because asymptomatic subjects may carry chronic diseases at their early stage, such as cancer, diabetes mellitus and atherosclerosis. Currently, treatments for non-communicable chronic diseases (NCD) are implemented after disease onset, which is a very much delayed approach from the perspective of predictive, preventive and personalized medicine (PPPM). A NCD pandemic will develop and be accompanied by increased global economic burden for healthcare systems throughout both developed and developing countries. This paper examples the characterization of the suboptimal health status (SHS) which represents a new PPPM challenge in a population with ambiguous health complaints such as general weakness, unexplained medical syndrome (UMS), chronic fatigue syndrome (CFS), myalgic encephalomyelitis (ME), post-viral fatigue syndrome (PVFS) and chronic fatigue immune dysfunction syndrome (CFIDS). Methods: We applied clinical informatic approaches and developed a questionnaire—suboptimal health status questionnaire-25 (SHSQ-25) for measuring SHS. The validity and reliability of this approach were evaluated in a small pilot study and then in a cross-sectional study of 3,405 participants in China. Results: We found a correlation between SHS and systolic blood pressure, diastolic blood pressure, plasma glucose, total cholesterol and high-density lipoprotein (HDL) cholesterol among men, and a correlation between SHS and systolic blood pressure, diastolic blood pressure, total cholesterol, triglycerides and HDL cholesterol among women. Conclusions: The SHSQ-25 is a self-rated questionnaire of perceived health complaints, which can be used as a new instrument for PPPM. An ongoing longitudinal SHS cohort survey (China Sub-optimal Health Cohort Study, COACS) consisting of 50,000 participants will provide a powerful health trial to use SHSQ-25 for its application to PPPM through patient stratification and therapy monitoring using innovative technologies of predictive diagnostics and prognosis: an effort of paradigm shift from reactive to predictive medicine.